Additive and multiplicative Sidon sets
نویسندگان
چکیده
We give a construction of set $$A \subset \mathbb N$$ such that any subset $${A' A}$$ with $$|A'| \gg |A|^{2/3}$$ is neither an additive nor multiplicative Sidon set. In doing so, we refute conjecture Klurman and Pohoata.
منابع مشابه
On Multiplicative Sidon Sets
Fix integers b > a ≥ 1 with g := gcd(a, b). A set S ⊆ N is {a, b}-multiplicative if ax 6= by for all x, y ∈ S. For all n, we determine an {a, b}-multiplicative set with maximum cardinality in [n], and conclude that the maximum density of an {a, b}-multiplicative set is b b+g . Erdős [2, 3, 4] defined a set S ⊆ N to be multiplicative Sidon1 if ab = cd implies {a, b} = {c, d} for all a, b, c, d ∈...
متن کاملAdditive and Multiplicative Structures of C ? - Sets
It is known that for an IP? set A in (N,+) and a sequence hxnin=1 in N, there exists a sum subsystem hynin=1 of hxnin=1 such that FS(hynin=1) [ FP (hynin=1) ✓ A. Similar types of results have also been proved for central? sets where the sequences have been considered from the class of minimal sequences. In this present work, we shall prove some analogous results for C?-sets for a more general c...
متن کاملGeneralized Sidon sets
We give asymptotic sharp estimates for the cardinality of a set of residue classes with the property that the representation function is bounded by a prescribed number. We then use this to obtain an analogous result for sets of integers, answering an old question of Simon Sidon. © 2010 Elsevier Inc. All rights reserved. MSC: 11B
متن کاملSidon sets and Riesz products
© Annales de l’institut Fourier, 1985, tous droits réservés. L’accès aux archives de la revue « Annales de l’institut Fourier » (http://annalif.ujf-grenoble.fr/) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/legal.php). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Mathematica Hungarica
سال: 2021
ISSN: ['0001-5954', '0236-5294', '1588-2632']
DOI: https://doi.org/10.1007/s10474-021-01160-8